Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Improved feature selection and classification algorithm for gene expression programming based on layer distance
ZHAN Hang, HE Lang, HUANG Zhangcan, LI Huafeng, ZHANG Qiang, TAN Qing
Journal of Computer Applications    2021, 41 (9): 2658-2667.   DOI: 10.11772/j.issn.1001-9081.2020111801
Abstract251)      PDF (1220KB)(258)       Save
Concerning the problem that the interpretable mapping relationship between data features and data categories do not be revealed by general feature selection algorithms. on the basis of Gene Expression Programming (GEP),by introducing the initialization methods, mutation strategies and fitness evaluation methods,an improved Feature Selection classification algorithm based on Layer Distance for GEP(FSLDGEP) was proposed. Firstly,the selection probability was defined to initialize the individuals in the population directionally, so as to increase the number of effective individuals in the population. Secondly, the layer neighborhood of the individual was proposed, so that each individual in the population would mutate based on its layer neighborhood, and the blind and unguided problem in the process of mutation was solved。Finally, the dimension reduction rate and classification accuracy were combined as the fitness value of the individual, which changed the population evolutionary mode of single optimization goal and balanced the relationship between the above two. The 5-fold and 10-fold verifications were performed on 7 datasets, the functional mapping relationship between data features and their categories was given by the proposed algorithm, and the obtained mapping function was used for data classification. Compared with Feature Selection based on Forest Optimization Algorithm (FSFOA), feature evaluation and selection based on Neighborhood Soft Margin (NSM), Feature Selection based on Neighborhood Effective Information Ratio (FS-NEIR)and other comparison algorithms, the proposed algorithm has obtained the best results of the dimension reduction rate on Hepatitis, Wisconsin Prognostic Breast Cancer (WPBC), Sonar and Wisconsin Diagnostic Breast Cancer (WDBC) datasets, and has the best average classification accuracy on Hepatitis, Ionosphere, Musk1, WPBC, Heart-Statlog and WDBC datasets. Experimental results shows that the feasibility, effectiveness and superiority of the proposed algorithm in feature selection and classification are verified.
Reference | Related Articles | Metrics
Improved pyramid evolution strategy for solving split delivery vehicle routing problem
LI Huafeng, HUANG Zhangcan, ZHANG Qiang, ZHAN Hang, TAN Qing
Journal of Computer Applications    2021, 41 (1): 300-306.   DOI: 10.11772/j.issn.1001-9081.2020050615
Abstract427)      PDF (948KB)(404)       Save
To solve the Split Delivery Vehicle Routing Problem (SDVRP) more reasonably, overcome the shortcoming that the traditional two-stage solution method of first route and then optimization is easy to fall into local optimization, and handle the problem that the intelligent optimization algorithm fails to integrate competition and cooperation organically in the optimization stage, an Improved Pyramid Evolution Strategy (IPES) was proposed with the shortest delivery path and the least delivery vehicles as the optimization objectives. Firstly, based on the pyramid, the encoding and decoding methods and hierarchical cooperation strategy were proposed to solve SDVRP. Secondly, according to the characteristics such as the random of genetic algorithm, high parallelism of "survival of the fittest" and self-adaption, as well as the different labor division of different layers of pyramid structure, an adaptive neighborhood operator suitable for SDVRP was designed to make the algorithm converge fast to the optimum. Finally, the optimal solution was obtained. Compared with the piecewise solving algorithm, clustering algorithm, particle swarm algorithm, artificial bee colony algorithm, taboo search algorithm,the results of four simulation experiments show that, when solving the optimal path of each case, the proposed IPES has the solution accuracy improved by at least 0.92%, 0.35%, 3.07%, 9.40% respectively, which verifies the good performance of IPES in solving SDVRP.
Reference | Related Articles | Metrics
Entity relation extraction method for guidelines of cardiovascular disease based on bidirectional encoder representation from transformers
WU Xiaoping, ZHANG Qiang, ZHAO Fang, JIAO Lin
Journal of Computer Applications    2021, 41 (1): 145-149.   DOI: 10.11772/j.issn.1001-9081.2020061008
Abstract755)      PDF (823KB)(914)       Save
Entity relation extraction is a critical basic step of question answering, knowledge graph construction and information extraction in the medical field. In view of the fact that there is no open dataset available in the process of building knowledge graph specialized for cardiovascular disease, a professional training set for entity relation extraction of specialized cardiovascular disease knowledge graph was constructed by collecting some medical guidelines for cardiovascular disease and performing the corresponding professional labeling of the categories of entities and relations. Based on this dataset, firstly, Bidirectional Encoder Representation from Transformers and Convolutional Neural Network (BERT-CNN) model was proposed to realize the relation extraction in Chinese corpus. Then, the improved Bidirectional Encoder Representation from Transformers and Convolutional Neural Networks based on whole word mask (BERT(wwm)-CNN) model was proposed to improve the performance of relation extraction in Chinese corpus, according to the fact that word instead of character is the fundamental unit in Chinese. Experimental results show that, the improved BERT(wwm)-CNN model has the accuracy of 0.85, the recall of 0.80 and the F 1 value of 0.83 on the constructed relation extraction dataset, which are better than those of the comparison models, Bidirectional Encoder Representation from Transformers and Long Short Term Memory (BERT-LSTM) and BERT-CNN, verifying the superiority of the improved BERT(wwm)-CNN.
Reference | Related Articles | Metrics
Application of deep learning to 3D model reconstruction of single image
ZHANG Hao, ZHANG Qiang, SHAO Siyu, DING Haibin
Journal of Computer Applications    2020, 40 (8): 2351-2357.   DOI: 10.11772/j.issn.1001-9081.2020010070
Abstract582)      PDF (1711KB)(438)       Save
To solve the problem that the reconstructed 3D model of a single image has high uncertainty, a network model based on depth image estimation, spherical projection mapping and 3D generative adversarial network was proposed. Firstly, the depth image of the input image was obtained by the depth estimator, which was helpful for the further analysis of the image. Secondly, the obtained depth image was converted into a 3D model by spherical projection mapping. Finally, 3D generative adversarial network was utilized to judge the authenticity of the reconstructed 3D model, so as to obtain 3D model closer to reality. In the comparison experiments with LVP algorithm which learning view priors for 3D reconstruction, the proposed model has the Intersection-over-Union (IoU) increased by 20.1% and the Charmfer Distance (CD) decreased by 13.2%. Theoretical analysis and simulation results show that the proposed model has good generalization ability in the 3D model reconstruction of a single image.
Reference | Related Articles | Metrics
Two-input stream deep deconvolution neural network for interpolation and recognition
ZHANG Qiang, YANG Jian, FU Lizhen
Journal of Computer Applications    2019, 39 (8): 2271-2275.   DOI: 10.11772/j.issn.1001-9081.2018122555
Abstract417)      PDF (822KB)(189)       Save
It is impractical to have a large size of training dataset in real work for neural network training, so a two-input stream generative neural network which can generate a new image with the given parameters was proposed, hence to augment the training dataset. The framework of the proposed neural network consists of a two-input steam convolution network and a deconvolution network. The two-input steam network has two convolution networks to extract features, and the deconvolution network is connected to the end. Two images with different angle were input into the convolution network to get high-level description, then an interpolation target image with a new perspectives was generated by using the deconvolution network with the above high-level description and set parameters. The experiment results on ShapeNetCore show that on the same dataset, the recognition rate of the proposed network has increased by 20% than the common network framework. This method can enlarge the size of the training dataset and is useful for multi-angle recognition.
Reference | Related Articles | Metrics
Adaptive differential evolution algorithm based on multiple mutation strategies
ZHANG Qiang, ZOU Dexuan, GENG Na, SHEN Xin
Journal of Computer Applications    2018, 38 (10): 2812-2821.   DOI: 10.11772/j.issn.1001-9081.2018030684
Abstract283)      PDF (1379KB)(327)       Save
In order to overcome the disadvantages of Differential Evolution (DE) algorithm such as low optimization accuracy, slow convergence and poor stability, an Adaptive Differential Evolution algorithm based on Multi-Mutation strategy (ADE-MM) was proposed. Firstly, two disturbance thresholds with learning functions were used in the selection of three mutation strategies to increase the diversity of the population and expand the search scope. Then, according to the successful parameters of the last iteration, the current parameters were adjusted adaptively to improve the search accuracy and speed. Finally, vector particle pool method and central particle method were used to generate new vector particles to further improve the search effect. Tests were performed on 8 functions for 5 comparison algorithms (Random Mutation Differential Evolution (RMDE), Cross-Population Differential Evolution algorithm based on Opposition-based Learning (OLCPDE), Adaptive Differential Evolution with Optional External Archive (JADE), Self-adaptive Differential Evolution (SaDE), Modified Differential Evolution with p-best Crossover (MDE_pBX)), and each example was independently performed 30 times. The ADE-MM algorithm achieves a complete victory in the comparison of mean and variance, 5 independent wins and 3 tie wins are achieved in the 30-dimensional case; 6 independent wins and 2 tie wins are obtained in the 50-dimensional case; in 100-dimensional case, all are won independently. At the same time, in the Wilcoxon rank sum test, winning rate and time-consuming analysis, the ADE-MM algorithm also achieves excellent performance. The results show that ADE-MM algorithm has stronger global search ability, convergence and stability than other five comparison algorithms.
Reference | Related Articles | Metrics
Detecting community in bipartite network based on cluster analysis
ZHANG Qiangqiang, HUANG Tinglei, ZHANG Yinming
Journal of Computer Applications    2015, 35 (12): 3511-3514.   DOI: 10.11772/j.issn.1001-9081.2015.12.3511
Abstract609)      PDF (620KB)(420)       Save
Concerning the problems of the low accuracy of community detection in bipartite network and the strong dependence on additional parameters, depending on the original network topology, based on the idea of spectral clustering algorithm, a new community algorithm was proposed. The proposed algorithm mined community by mapping a bipartite network to a single network, substituted resource distribution matrix for traditional similarity matrix, effectively guaranteed the information of the original network, improved the input of spectral clustering algorithm and the accuracy of community detection. The modularity function was applied to clustering analysis, and the modularity was used to measure the quality of community mining, effectively solved the problem of automatically determining the clustering number. The experimental results on the actual network and artificial network show that, compared with ant colony optimization algorithm, edge clustering coefficient algorithm etc., the proposed algorithm can not only accurately identify the number of the communities of the bipartite network, but also obtain higher quality of community partitioning without previously known parameters. The proposed algorithm can be applied to the deep understanding of bipartite network, such as recommendation and influence analysis.
Reference | Related Articles | Metrics
Backward recovery of transient fault in multi-cross channel model
MA Manfu YAO Jun ZHANG Qiang JIA Yongxin
Journal of Computer Applications    2014, 34 (9): 2734-2737.   DOI: 10.11772/j.issn.1001-9081.2014.09.2734
Abstract178)      PDF (770KB)(360)       Save

In the research and application of multi-cross channel model, to maximize fault recovery of individual channel is the basis of the correctness to vote. There is some time redundancy in a task period. For a task processing in a given step, to summarize the time redundancy of pre-voting step, and assume fault-free on succedent step, then there will be a time redundancy on succedent step. The redundancy time of previous and succedent steps was counted, then a superior time window was used to do more deep recovery of fault. Based on the above ideas, a dynamic time series of multi-cross channel model was proposed, which was analyzed for deep recovery, and a backward recovery algorithm was given, which endowed more time to the fault unit, then the instantaneous fault could be eliminated to the utmost. Moreover, a monitoring logic was put forward to support the recovery algorithm. Theoretical analysis and experiments show that the backward recovery algorithm is effective to enhance the recovery rate and to reduce in the number of steps falling out. Compared with the statical recovery, the recovery rate increased by 47.49% and 72.35% respectively, and the number of out of step decreased by 58% and 85% respectively in the condition of 4 channel and 6 channel, which boosts the reliability of multi-cross channel model, especial in the condition of a large number of voting steps.

Reference | Related Articles | Metrics
Application of improved ant colony algorithm to route planning of anti-ship missile
GAO Man LIU Yi-an ZHANG Qiang
Journal of Computer Applications    2012, 32 (09): 2530-2533.   DOI: 10.3724/SP.J.1087.2012.02530
Abstract1051)      PDF (813KB)(637)       Save
Application of the basic ant colony algorithm for anti-ship missile path planning problem has such shortcomings as slow convergence speed, long computation time, and easily falling into local optimum. Concerning these shortcomings, roulette selection strategy, elite strategy and path optimization strategy were adopted on traditional ant colony algorithm to optimize it, and the optimization algorithm was applied in anti-ship missile route planning. At the same time, by means of limiting the feasible course of anti-ship missile, the maximum search range for route planning was reduced. Simulation results show that the anti-ship missile route planning based on improved ant colony algorithm not only shortens the optimal route length but also speeds up the convergence rate of the optimal route search process.
Reference | Related Articles | Metrics
Identity-based cluster key agreement scheme in Ad Hoc network
LIU Xue-yan ZHANG Qiang WANG Cai-fen
Journal of Computer Applications    2012, 32 (08): 2258-2327.   DOI: 10.3724/SP.J.1087.2012.02258
Abstract1045)      PDF (802KB)(330)       Save
In view of the characteristics of limited energy and dynamic change in Ad Hoc network, an identity-based group key agreement scheme was presented. The topology was in a structure composed by clusters, and allowed the synchronous execution of multi-party key agreement protocols based on pairings. The number of cluster members did not affect the key agreement, and it did not require interactivity during the key agreement. It provided the authentication and dynamics. In addition, the scheme was proved semantics secure under the Decisional Bilinear Diffie-Hellman (DBDH) problem. At last, compared with the previous schemes, the proposed scheme has advantages in terms of negotiation rounds and authentication.
Reference | Related Articles | Metrics
Improved least mean square adaptive filter algorithm
WANG Cheng-xi LIU Yi-an ZHANG Qiang
Journal of Computer Applications    2012, 32 (07): 2078-2081.   DOI: 10.3724/SP.J.1087.2012.02078
Abstract1042)      PDF (629KB)(689)       Save
Concerning the contradiction between convergence speed and convergence precision when the traditional fixed pace Least Mean Square (LMS) algorithm was used to radar clutter adaptive filter system, the paper put forward a new kind of variable-pace adaptive filter algorithm. Through combining the relevant error and the former pace to real-time update next iteration of the pace in its basic pace iterative formula, which could reach with higher convergence speed and smaller disorder, and it also could prevent the bad effect from the existing related noise. The simulation results show that, compared with the traditional fixed-pace LMS algorithm and context improved algorithm, the convergence rate, convergence accuracy and noise prevention have been greatly improved. It proves that the proposed algorithm is effective, feasible, and consistent with the theoretical analysis.
Reference | Related Articles | Metrics
New scheme of ID-based authenticated multi-party key agreement
LIU Xue-yan ZHANG Qiang WANG Cai-fen
Journal of Computer Applications    2011, 31 (05): 1302-1304.   DOI: 10.3724/SP.J.1087.2011.01302
Abstract1322)      PDF (433KB)(857)       Save
Authenticated key agreement protocol allows a group of users in an open network environment to identify each other and share a security session key. This article proposed a new scheme of ID-based authenticated multi-party key agreement based on McCullagh-Barreto scheme. Key seed was introduced to update temporary public/private key pairs. The new scheme is able to realize the authentication, improve the security, resist Reveal query attack and the key compromise impersonation attack successfully, and it has many properties such as non-key control and equal contribution.
Related Articles | Metrics
Implementing low-coupling module with generative programming methods: the theory and practice of AOP
ZHANG Qiang, TAN Bo, TAN Cheng-xiang
Journal of Computer Applications    2005, 25 (03): 620-622.   DOI: 10.3724/SP.J.1087.2005.0620
Abstract1120)      PDF (148KB)(926)       Save

With the development of programming technology and theory, some problems in practice, which can not be solved by the traditional OO theory, are attracting more and more interests of researchers. A generative programming-based approach was proposed to solve such kind of problems by constructing domain-neutral models and low-coupling modules. One implementation of our proposed approach, AOP, was analyzed to demonstrate the advantages and shortcomings of our approach. Finally, a comparison between AOP-based and OO-based Observer models was conducted to show the superiority of our approach over traditional OO approaches.

Related Articles | Metrics